منابع مشابه
On Proving Limiting Completeness
We give two proofs of Wadsworth's classic approximation theorem for the pure A-calculus. One of these illustrates a new method utilising a certain kind of intermediate semantics for proving correspondences between denotational and operational semantics. The other illustrates a direct technique of Milne, employing recursively-specified inclusive relations.
متن کاملProving Ground Completeness of Resolution by Proof Planning Proving Ground Completeness of Resolution by Proof Planning
A lot of the human ability to prove hard mathematical theorems can be ascribed to a domain-speciic problem solving know-how. Such knowledge is intrin-sically incomplete. In order to solve related problems, human mathematicians can go beyond their acquired knowledge by adapting their know-how. These two aspects, having rich experience and extending it by need, can be simulated in a proof plannin...
متن کاملProving Completeness for Nested Sequent Calculi
Proving the completeness of classical propositional logic by using maximal consistent sets is perhaps the most common method there is, going back to Lindenbaum (though not actually published by him). It has been extended to a variety of logical formalisms, sometimes combined with the addition of Henkin constants to handle quantifiers. Recently a deep-reasoning formalism called nested sequents h...
متن کاملProving the Completeness Theorem within Isabelle/HOL
This is a report about formalising a maths proof with the theorem prover Isabelle/HOL. The proof was for the completeness theorem of first order logic. The informal proof used symmetry arguments (duality) and also gave the cut elimination theorem as a corollary. Both these aspects were preserved formally. The paper outlines this formalisation. It notes that parts of the proof can be viewed as a...
متن کاملStrong Completeness and Limited Canonicity for PDL
1. First of all, Lemma 1 on the equivalence of saturated and maximal consistent sets forPDLω is not original, contrary to what we stated in the paper. In fact, it has been proved before as Corollary 9.3.6 on p. 222 of Goldblatt (1993) and as Corollary 3.10 in Segerberg (1994). 2. Theorem 1 of Renardel de Lavalette et al. (2008) on strong completeness of PDLω is not really new. InGoldblatt (1982...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: DAIMI Report Series
سال: 1985
ISSN: 2245-9316,0105-8517
DOI: 10.7146/dpb.v14i188.7461